2
实验 4:优化对抗搜索
PolyU COMP55112026-02-2

启发式 1:位置策略

标准的 Minimax AI 只有在形成五子连珠时才知道自己赢了。直到最后一刻,棋盘上的每个位置看起来都“相等”(得分为 0),导致它在游戏早期随机移动。

概念

  • 并非所有空位都相等。 放在角落的棋子很弱;它只有较少的扩展方向。
  • 放在 中心的棋子很强大。它可以同时控制垂直、水平和对角线。
  • 目标: 鼓励 AI 即使在看到获胜线之前就控制中心。

实现:“热图”

我们不实时计算“中心性”几何(这很慢),而是预定义一个 查找表

这是一个与棋盘大小匹配的二维矩阵。数字越大表示战略位置越有价值。当 evaluate_board运行时,我们只需查找 AI 已放置的每个棋子的值。